ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه ی پردازش گر انباشته
نویسندگان
چکیده
در این مقاله زمان بندی یک ماشین پردازش گر انباشته با هدف حداقل سازی زمان انجام کل کارها (cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با هم می آیند از ظرفیت ماشین (b)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام های lb2 و lb3 ارائه شده و ثابت می شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (lb1) عملکرد بهتری دارند. هم چنین ثابت می شود که عملکرد lb3 حداقل به خوبی عملکرد lb2 است.
منابع مشابه
ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه‌ی پردازشگر انباشته
در این مقاله زمان‌بندی یک ماشین پردازشگر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زما...
متن کاملطراحی و مدل سازی پایدارساز بهینه ی غیرخطی برای سیستم قدرت تک ماشینه به همراه رویت گر حالت
به طور معمول برای حذف تاثیرهای منفی ناشی از تنظیم کننده خودکار ولتاژ روی نوسانات سیستم قدرت، از یک حلقه ی کنترل مکمل به عنوان پایدار ساز سیستم قدرت استفاده می شود. روش های مختلفی برای طراحی و بهینه سازی پایدارساز سیستم قدرت مورد استفاده قرار گرفته است. در این میان، روش هایی بر مبنای مفهوم کنترل حالت هستند. این روش ها همگی بر مبنای این فرض هستند که متغیرهای حالت سیستم در دسترس است. اما در بسیاری...
15 صفحه اولارائهی یک مدل برنامه‌ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین‌های موازی یکسان با معیار کمینه‌سازی دیرکرد کل کارها
در این مقاله مسئله‌ی توالی عملیات برروی ماشین‌های موازی یکسان با معیار کمینه‌سازی مجموع دیرکرد کل کارها بررسی می‌شود. مدل برنامه‌ریزی عدد صحیح مختلط کارایی برای مسئله‌ی مورد نظر ارائه می‌شود؛ سپس مدلی پیشنهادی برای به‌دست‌آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه‌ی پژوهش‌های مسئله ارائه می‌شود. مسئله‌ی ماشین‌های موازی یکسان با تابع هدف کمینه‌سازی مجموع دیرکرد کل کارها تع...
متن کاملارائه یک مدل ریاضی برایمسائل زمان بندی تک ماشینه با قیمت های متفاوت محصولات
هماهنگی میان بخش های تولید و بازاریابی یکی از نیازمندی های بنگاه ها جهت رسیدن هر چه بیشتر و بهتر به هدف نهایی است. تا پیش از سال 2008 که برای اولین بار chen و hall تصمیمات قیمت گذاری را با تصمیمات زمان بندی تلفیق کردند، مطالعه ای در این زمینه صورت نگرفته بود. این تحقیق به کاربرد مبحث قیمت گذاری در حوزه زمان بندی می پردازد و هدف در آن برقراری پیوند بین تصمیمات این دو بخش به گونه ای است که با ای...
ارائه یک سیستم توصیه گر ترکیبی برای تجارت الکترونیک
چکیده: رشد روزافزون تجارت الکترونیک در فضای مجازی باعث معرفی محصولات متنوع و زیادی از سوی شرکتهای فعال در این حوزه شده است. در چنین شرایطی انتخاب مناسب و بهینه محصولات از میان حجم انبوه اطلاعات ارائهشده برای کاربران کاری مشکل است. سیستمهای توصیهگر با توجه به ویژگیها، رفتار و علایق کاربران سعی میکنند بهترین و مناسبترین موارد را به کاربران خود پیشنهاد دهند. در این مقاله یـک سیـستم توصـیه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مهندسی مکانیک امیرکبیرناشر: دانشگاه صنعتی امیرکبیر
ISSN 2008-6032
دوره 43
شماره 2 2012
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023